CONTROLLING METHOD OF PRIORITY CLASS SETUP OF COMMUNICATION 
PACKET AND SYSTEM OF THE SAME 

BACKGROUND OF THE INVENTION 
5 1. FIELD OF THE INVENTION 

The present invention relates to a controlling method of 
priority class setup of a communication packet and a system 
thereof, more specifically, to a controlling method of priority 
class setup in a multimedia communication system in which 
flO classified communication quality is provided according to a 
jl priority class attached to a communication packet. 

2. DESCRIPTION OF RELATED ART 
II Along with the growth of the Internet in recent years, 

*iL5 technologies for accommodating various communicative 
~ applications of different requests for communication quality 

(such as telephone, video and data) into one packet network have 

been developed. For example, Differentiated Services [IETF 

Request for Comments 2475] (referred to as "Diffserv") is a 
20 technology of attaching classification information to a 

communication packet and providing different communication 

quality in accordance with classes. 

In a prior technology for providing classified 

communication quality as described above, correspondence is 
25 fixed between a communicative application and a class to be 

allocated. Accordingly, a user cannot alter such 

correspondence adaptively in accordance with a condition of 

communication . 
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Nevertheless, the communicative applications which 
request the same communication quality may require different 
classes depending on conditions (such as network congestion) 
or distances of communication. Accordingly, it is conceivable 
5 that optimum class allocation can be achieved by adaptively 
changing applied classes. 

Moreover, implementation of such classified services may 
require an accounting system for charging different fees which 
O vary according to types of services in each class. If the 
=£10 correspondence between a communicative application and a class 
is fixed therein, it incurs a problem of accounting practices 
m unmatched with the requested communication quality. 

It should be noted that there is also a technology of 
*~ changing priorities inside a network. However, the technology 
^15 does not allow a user to set up requests for communication quality 
p at discretion. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 

20 controlling method of priority class setup of a communication 
packet capable of maintaining optimum communication quality by 
rendering communication quality of the communication packet in 
a communication network adaptively variable in accordance with 
an application in the communication packet, and to provide a 

25 system thereof. 

A controlling method of priority class setup of a 
communication packet of the present invention includes the steps 
of : monitoring communication quality of a communication network 
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prior to transmission of a communication packet by transmitting 
a performance monitoring packet from a sending user to a receiving 
user; and transmitting the communication packet after deciding 
a priority class of the communication packet by the sending user 
5 based on a result of the monitoring. 

A controlling system of priority class setup of a 
communication packet of the present invention includes: means 
for monitoring communication quality of a communication network 
prior to transmission of a communication packet by transmitting 
10 a performance monitoring packet froma sending user to a receiving 
user; and means for transmitting the communication packet after 
deciding a priority class of the communication packet by the 
sending user based on a result of the monitoring. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of 
the present invention will become more apparent from the 
following detailed description when taken in conjunction with 
the accompanying drawings wherein: 
20 Fig. 1 is a view showing a schematic configuration of a 

controlling system of priority class setup of a communication 
packet according to a first embodiment of the present invention; 

Fig. 2 is a flowchart showing operations of the first 
embodiment of the present invention; 
25 Fig. 3 is a view showing a schematic configuration of a 

system according to a'second embodiment of the present invention; 

Fig. 4 is a view showing a schematic configuration of a 
system according to a third embodiment of the present invention; 
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Fig. 5 is a view showing a schematic configuration of a 
system according to a fourth embodiment of the present invention; 

Fig. 6 is a flowchart showing operations of a fifth 
embodiment of the present invention; 

Fig. 7 is a flowchart showing operations of a sixth 
embodiment of the present invention; 

Fig. 8 is a view showing a schematic configuration of a 
system according to a seventh embodiment of the present 
invention; 

Fig. 9 is a view showing a schematic configuration of a 
system according to an eighth embodiment of the present 
invention; and 

Fig. 10 is a view showing an example of correspondence 
between a communicative application and requested communication 
quality of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Now, embodiments of a controlling method of priority class 
setup of a communication packet and a system thereof according 
to the present invention will be described by use of Fig. 1 to 
Fig. 10. 

Fig. 1 is a view showing a schematic system configuration 
of a first embodiment of the present invention. In Fig. 1, a 
network 11 is a transmission network for effectuating 
transmission and receipt of a communication packet between a 
sender 14 and a receiver 15, which offers communication quality 
and executes accounting in accordance with priority 
classification based on priority class information attached to 
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a part of a header of the communication packet. 

The network 11 is constituted of an accounting device 12 
which decides accounting fees by measuring amounts of 
communication by respective priority classes for a packet, and 
routers 13a and 13b for transferring the packet in accordance 
with priority control by the respective priority classes. The 
sender 14 and the receiver 15, who are users of the network 11, 
are connected to each other via the accounting device 12 or the 
routers 13a and 13b. 

Fig. 2 is a flowchart for describing operations of the 
system configuration shown in Fig. 1. The operations of the 
first embodiment of the present invention will be described by 
use of these drawings. 

When the sender 14 starts communication (Step 201) , the 
sender 14 transmits a performance monitoring packet 16a prior 
to transmit communication packets 18a, 18b and so on, in order 
to confirm communication quality of the network 11 and to 
determine a priority class of the communication packets 18a and 
18b. This embodiment puts the case in that the lowest priority 
"4" in this system is attached to the performance monitoring 
packet 16a (Step 202) . Also in the embodiment, based on an 
assumption that a delay of communication (transmission) is an 
important factor of communication quality requested by a 
communicative application, the performance monitoring packet 
16a possesses information regarding time of transmission in order 
to measure the delay of communication. 

The sender 14 has standard values of requests for 
communication quality regarding communicative applications 101 



6 



102, 103 and so on in each respect, as shown in Fig. 10, and 
every sender 14 is entitled to set such standard values severally 
onto the communicative applications 101, 102, 103 and so on at 
discretion of the sender. 
5 The performance monitoring packet 16a is transferred to 

the network 11 (Step 203), it receives accounting and services 
as the priority class "4" in the course when it is transferred 
to the accounting device 12 and to the routers 13a and 13b, and 
then it is transferred to the receiver 15. The receiver 15 

10 possesses a clock synchronized with a clock of the sender 14 
and calculates a delay of communication by use of the time of 
transmission indicated in the performance monitoring packet 16a 
and time of receipt of the performance monitoring packet 16a. 
The receiver 15 further combines a result of the calculation 

15 with a performance monitoring result packet 17a, and send it 
back to the sender 14. 

Upon receipt of the performance monitoring result packet 
17a (Step 204), the sender 14 checks the result of monitoring 
communication quality regarding the packet of the priority class 

20 "4" as indicated in the performance monitoring result packet 
17a, and confirms whether the communication quality satisfies 
the quality requested by the communicative application (Step 
205) . The standard values of the requested quality (which is 
a delay of communication in this embodiment) by the communicative 

25 application can be set freely by the sender 14. 

If the communication quality of the priority class 
monitored does not satisfy the requested quality by the 
communicative application, the priority class is shifted up by 



one class to "3", to "2" and likewise, and monitoring of the 
communication quality is iterated by transmitting performance 
monitoring packets 16b and 16c. In this case, monitoring of 
the communication quality is iterated until the communication 
quality satisfies the requested communication quality, or the 
priority class reaches the top priority class (Steps 206, 207, 
203, 204 and 205) . 

In the case when the performance monitoring result packet 
17c is received and the communication quality of the performance 
monitoring packet 16c satisfies the requested communication 
quality by the communicative application (Step 205), 
transmission of the communication packets 18a, 18b and so on 
will be started with the applicable priority class "2" (Steps 
208 and 209) . Note that, in the case where the top priority 
class does not satisfy the requested communication quality yet 
at the Step 6, there are two options to be provided, namely, 
cancellation of communication (Step 210) or subsequent 
transmission of the communication packets with the top priority 
class (Steps 208 and 209) . 

As illustrated in Fig. 1, the number of routers 13a and 
13b to be transmitted are increased in the case of long-distance 
communication, and the increase incurs deterioration of the 
communication quality such as delays. Accordingly, 
communication will be performed with a higher priority class 
packet as described above in order to avoid such deterioration. 

Fig. 3 shows a configuration of a second embodiment. 
Short-distance communication is supposed in this embodiment. 
Accordingly, the number of transmitted routers 33a is small, 



whereby requested communication quality can be retained even 
if communication takes place using a packet with a priority class 
"3", which is lower than that in the first embodiment . Therefore, 
a sender can alter the priority class adaptively in accordance 
5 with differences in communication distance. 

In Fig. 3, a reference numeral 31 denotes a network; a 
reference numeral 34 denotes a sender; a reference numeral 35 
denotes a receiver; reference numerals 33a and 33b denote 
routers; a reference numeral 32 denotes an accounting device; 

10 reference numerals 36a and 36b denote performance monitoring 
packets; reference numerals 37a and 37b denote performance 
monitoring result packets; and reference numerals 38a and 38b 
denote communication packets, respectively. 

Here, a network operating company can adjust accounting 

15 fees according to distance without consciousness of 
communication distance, by performing classified accounting. 
Moreover, since a priority class of a communication packet is 
decided in accordance with communication quality at the time 
of communication, communication may be carried out with a low 

20 priority class when a network is not congested, even if such 
communication is long-distance communication which requests 
high communication quality. 

Furthermore, requested communication quality of a certain 
communicative application may differ depending on users in view 

25 of amounts of fees or the like. In this regard, the present 
invention allows an individual user to set a request for 
communication quality at discretion, whereby each user can 
perform communication with desired communication quality and 



undergo relevant accounting. 

Fig. 4 shows a configuration of a third embodiment. 
Multicast communication with a plurality of receivers is supposed 
in this embodiment. Accordingly, in the case of performing 
5 multicast communication from a sender 44 to a plurality of 
receivers 45a and 45b via a communication network 41, a sender 
44 receives performance monitoring result packets 47aa, 47ab, 
47ba, 47bb, 47ca and 47cb from both receivers 45a and 45b. 
Thereafter, a priority class of communication packets 48a, 48b 

10 and so on is decided in accordance with the performance monitoring 
result packet 47ca from the receiver 45a who requires 
transferring with the highest priority class "2" . Accordingly, 
the sender can alter the priority class adaptively with respect 
to the plurality of multicast receivers. 

15 In Fig. 4, a reference numeral 42 denotes an accounting 

device, and reference numerals 43a and 43b denote routers, 
respectively. 

Fig. 5 shows a fourth embodiment. This embodiment 
supposes a case in which a receiver 55 is charged fees in accordance 

20 with priority classes and amounts of receiving packets. Here, 
the receiver 55 has a standard value for requested communication 
quality by a communicative application. Accordingly, it is the 
receiver 55 who decides a priority class of communication packets 
58a, 58b and so on, based on a monitoring result of communication 

25 quality of performance monitoring packets 56a, 56b and 56c 
transmitted by a sender 54. 

Instruction of the priority class of the communication 
packets 58a, 58b and so on from the receiver 55 to the sender 
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54 is carried out by priority instruction packets 57a, 57b and 
57c. When monitoring results of communication quality with 
performance monitoring packets 56a and 56b do not satisfy 
requested communication quality by a communicative application, 
5 the receiver requests to shift up a priority class and to resend 
another performance monitoring packet by use of the priority 
instruction packets 57a and 57b. 

In the case where a monitoring result of communication 
quality from the performance monitoring packet 56c satisfies 
10 the requested communication quality by the communicative 
application, the receiver requests to start transmission of the 
communication packets with the relevant priority class by use 
of the priority instruction packet 57c. Therefore, the sender 
can alter the priority class adaptively in accordance with the 
15 priority instruction from the receiver. 

Fig. 6 shows a flowchart of a fifth embodiment. In this 
embodiment, prior to transmission of communication packets, 
monitoring of communication quality with performance monitoring 
packets is started first from sending a performance monitoring 
20 packet of a priority class not of the lowest class but of a default 
value (a specified value, i.e. a predetermined value). 
Subsequently, control is performed in a manner that the priority 
class is shifted up when it is necessary to satisfy the requested 
communication quality by the communicative application and the 
25 priority class is shifted down when allowable. 

With reference to Fig . 6, upon starting communication (Step 
601), a priority class of a performance monitoring packet is 
set to a predetermined default value (Step 602), and is 



transmitted to a receiver (Step 603) . Upon receipt of a 
performance monitoring result packet returned from the receiver 
(Step 604), judgment is made as to whether requested 
communication quality is satisfactory (Step 605) . If 
5 satisfactory, a priority class of the communication packets is 
set as the same as that of the performance monitoring packet 
(Step 606) . In this case, the communication packets are 
transmitted if the priority class is the lowest (Step 612) . If 
H; it is not the lowest , then a priority class of the next performance 
\10 monitoring packet is shifted down by one class (Step 608) , and 
the performance monitoring packet is transmitted (Step 609) . 
;t! Upon receipt of another performance monitoring result 

m packet returned from the receiver (Step 610) , judgment is made 
|J again as to whether the requested communication quality is 
H=15 satisfactory (Step 611) . If satisfactory, Steps 606 to 611 will 
O be iterated until the requested communication quality becomes 
unsatisfactory or until the priority class reaches the lowest. 
In this way, the priority class is decided ultimately either 
in one class precedent to a class by which the requested priority 
20 class becomes unsatisfactory or the lowest class of all, whereby 
subsequent transmission of the communication packets becomes 
feasible . 

When the judgment turns out "NO" in Step 605, judgment 
is made as to whether such priority class is the highest of all 
25 (Step 613) . When it is not the highest, then a priority class 
of the next performance monitoring packet is shifted up by one 
class (Step 614), and the performance monitoring packet is 
transmitted again (Step 615) . Upon receipt of another 
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performance monitoring result packet returned from the receiver 
(Step 616) , judgment is made again as to whether the requested 
communication quality is satisfactory (Step 617). If 
satisfactory, the priority class of the communication packets 
5 is set as the same as that of the performance monitoring packet 
(Step 618) , and the communication packets are transmitted (Step 
619) . 

When the judgment turns out "NO" in Step 617, judgment 
□ is made as to whether such priority class is the highest of all 
.7-1 0 (Step 613) . When it is not the highest, then a priority class 
of the next performance monitoring packet is shifted up by one 
jij class (Step 614), and Steps 615, 616, 617 and 613 will be iterated 
until the requested communication quality becomes satisfactory 
j;f or until the priority class reaches the highest. 
i=*15 It should be noted that, when the judgment turns out "YES" 

O inStep 613, the operations would proceed either to cancellation 
of transmission (Step 620) or to Steps 618 and 619. 

Fig. 7 shows a flowchart of a sixth embodiment. In this 
embodiment, communication quality is measured during 
20 communication by transmitting performance monitoring packets 
appropriately. It is performance of control in a manner that 
a priority class of a communication packet is shifted up when 
it is determined that quality requested by a communicative 
application cannot be maintained unless the priority class of 
25 the communication packet is shifted up, and that the priority 
class of the communication packet is shifted down when it is 
determined that the quality requested by the communicative 
application can be maintained even if the priority class of the 
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communication packet is shifted down. Therefore, a sender can 
alter a priority class adaptively to a new priority class even 
in the event that communication quality of a network is changed 
during communication. 
5 With reference to Fig . 7, during communication (Step 701), 

a performance monitoring packet is transmitted. Here, 
transmission of the performance monitoring packets may be preset 
at certain intervals of time, or such transmissionmay be executed 
upon occurrence of an error in a communication packet arrived 

10 at the sender. 

The performance monitoring packet sets its priority class 
as the same as a priority class of a communication packet in 
the course of communication, and the performance monitoring 
packet is transmitted (Steps 702 and 703) . Subsequently, a 

15 performance monitoring result packet is received (Step 704) , 
and judgment is made as to whether requested communication 
quality is satisfactory (Step 705) . 

If satisfactory, the priority class of the communication 
packet is set as the same as that of the performance monitoring 

20 packet (Step 706) . Thereafter, judgment is made as to whether 
the priority class is the lowest of all (Step 707) . If it is 
the lowest, the communication packet is transmitted (Step 712) . 
If it is not the lowest, the priority class of the next performance 
monitoring packet is shifted down by one class (Step 708) , and 

25 the performance monitoring packet is transmitted again (Step 
709) . Subsequently, the performance monitoring result packet 
is again received (Step 710) , and judgment is made as to whether 
the requested communication quality is satisfactory (Step 711) . 
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Steps 710, 711, 706, 707, 708 and 709 are iterated until the 
requested communication quality becomes unsatisfactory or the 
priority class reaches the lowest class. 

In this way, the priority class is decided ultimately 
5 either in one class precedent to a class by which the requested 
communication quality becomes unsatisfactory or the lowest class 
of all, whereby subsequent transmission of the communication 
packets becomes feasible (Step 712) . 

When the judgment turns out "NO" in Step 7 05, operating 

10 processes identical to Steps 613 to 620 in Fig. 6 are performed 
(Steps 713 to 720) . 

Fig. 8 shows a schematic system configuration of a seventh 
embodiment . This embodiment adopts a method in that information 
necessary for communication quality measurement is embedded in 

15 communication packets 88a, 88b, 88c and so on, which are supposed 
to be transmitted from a sender 84 to a receiver 85 via a network 
81, whereby the communication quality is measured by the 
communication packets by themselves . In this case, performance 
monitoring result packets 87a, 87b and 87c returned by the 

20 receiver 85 are used respectively corresponding to priority 
classes, which are the information necessary for communication 
quality measurement embedded in the communication packets . It 
should be noted that a reference numeral 82 denotes an accounting 
device, and reference numerals 83a and 83b denote routers. 

25 When delays are measured as the communication quality, 

the method of communication quality measurement may also take 
the form in that the receiver sends back the performance 
monitoring packets received from the sender by return, so that 
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the sender is able to measure communication delays using return 
time of the performance monitoring packets. Apart from the 
communication delays, quality-of-service (QoS) parameters such 
as throughput, fluctuation of delays and the like may be taken 
5 as the communication quality subject tomeasurement inaccordance 
with requests by communicative applications. 

Fig. 9 shows an eighth embodiment. This embodiment 
supposes a sever/client system. A server 94 performs accounting 
for clients 95a and 95b severally, in accordance with elements, 

10 quantity and quality of services (contents) furnished to the 
clients 95a and 95b . When the clients 95a and 95b submit requests 
of contents by transmitting request packets 97aa and 97ab to 
the server 94, the request packets 97aa and 97ab include requested 
priority classes of content packets 98aa and 98ab. 

15 The server 94 transmits the contents requested by the 

request packets 97aa and 97ab to the clients 95a and 95b, with 
the content packets 98aa and 98ab having the specified priority 
classes. In the case where the clients 95a and 95b judge upon 
receipt of the content packets 98aa and 98ab that service quality 

20 (responses, throughput or the like) of the received services 
does not meet the requested quality, the clients 95a and 95b 
transmit request packets 97ba, 97bb and 97cb as appropriate in 
which priority requests are modified in order to modify the 
priority classes of the content packets. 

25 In this way, the server 94 can provide each of the clients 

95a and 95b with the services in accordance with the requests, 
and it can perform accounting in accordance therewith. In Fig. 
9, a reference numeral 91 denotes a network and reference numerals 
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93a to93c denote routers. 

The above-described operation flowcharts of Fig. 2, Fig. 
6 and Fig. 7 are showing processes by senders in the cases of 
Fig. 1, Fig. 3, Fig. 4, Fig. 5 and Fig 9. Although not specif ically 
5 illustrated, each of the steps in these flowcharts is readily 
practicable by executing a program pre-installed in a storage 
medium of a computer, and it is needless to say that the function 
of each step is practicable by software. It is evident that 
the function of each step may be regarded as means, and thus 
'^•10 it is also practicable by hardware. 

.2 The following effects are obtainable according to the 

•1: present invention. Specifically, there is an effect that 
W adaptive modification control of priority classes become 
H feasible in accordance with communicative applications of a user 
H--15 in a network for providing classified communication quality based 
O on priority class information of communication packets , by means 
of monitoring the communication quality of the network by 
transferring performance monitoring packets from a sender of 
the communication packets to a receiver from time to time prior 
20 to or during communication, thereby deciding priority classes 
of the communication packets based on results of monitoring and 
performing communication. 

Moreover, a network operating company can conduct 
accounting by setting different fees depending on priorities 
25 of packets, and compiling amounts of communication (the number 
of communication packets, time usage and the like) of a user 
(a packet sender or a receiver) by the priority classes. 
Accordingly, as the communication takes place in longer distance , 
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packets are more naturally transmittedby high-priority classes . 
Therefore, classified accounting also enables the network 
operating company to adjust fees in accordance with distance 
of communication without particular attention thereto. 
5 Furthermore, since a priority class of a communication 

packet is decided in accordance with communication quality at 
the time of communication, long-distance communication which 
requires high quality can be communicated with packets of a 
low-priority class when the network is not congested. 

10 While this invention has been described in connection with 

certain preferred embodiments, it is to be understood that the 
subjectmatter encompassedby way of this inventionis not limited 
to those specific embodiments. On the contrary, it is intended 
for the subject matter of the invention to include all 

15 alternatives, modifications and equivalents as can be included 
within the spirit and scope of the following claims. 



